package h0902;

import java.util.Arrays;

/**
  * @description 合并两个you'xu
  * @author 不知名帅哥
  * @date 2024/9/2 11:51
  * @version 1.0
*/
public class MergeTwoArray {
    public static void main(String[] args) {
        int[] nums1={1,2,3,0,0,0};
        int[] nums2={4,5,6};
        merge(nums1,3,nums2,3);
        System.out.println(Arrays.toString(nums1));
    }
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int len = m + n-1;
        int left=m-1;
        int right=n-1;
        for (int i = len; i >=0; i--) {
            if (left<0||right<0){
                break;
            }
            if (nums1[left]>nums2[right]){
                nums1[len]=nums1[left];
                left--;
            }else {
                nums1[len]=nums2[right];
                right--;
            }
            len--;
        }
        if (right>=0){
            while (len>=0){
                nums1[len--]=nums2[right--];
            }
        }
    }
}
